EFFECTIVE DETECTION OF NONSPLIT MODULE EXTENSIONS 



Edward S. Letzter 

Abstract. Let n be a positive integer, and let R be a finitely presented (but not necessarily 
finite dimensional) associative algebra over a computable field. We examine algorithmic tests 
for deciding (f) if every at-most-n-dimensional representation of R is semisimple, and (2) 
if there exist nonsplit extensions of non-isomorphic irreducible _R-modules whose dimensions 
sum to no greater than n. 



1. Introduction 

If R — k{Xi, . . . , X s }/ (fi, ... , f t ) is a finitely presented algebra over a field k, then it 
is easy to see that the n-dimensional representations of R amount to solutions to a system 
of tn 2 commutative polynomial equations in sn 2 variables. Moreover, the n-dimensional 
irreducible representations of R can also be explicitly parametrized by finite systems of 
commutative polynomial equations (cf. [1, 15]). Consequently, the techniques of compua- 
tional algebraic geometry (and in particular, Groebner basis methods) can be used to study 
the n-dimensional representation theory of R (cf. [12, 13]); for example, the question of 
whether or not R has an irreducible n-dimensional representation can be algorithmically 
decided (when k is computable). In this paper we consider algorithmic approaches to 
another fundamental question in the representation theory of R: Do there exist nonsplit 
extensions of finite dimensional -R-modules? 

We present effective procedures for deciding (1) if every at-most-n-dimensional repre- 
sentation of R is semisimple (i.e., if there exist no nonsplit extensions of modules whose 
dimensions sum to no greater than n), and (2) if there exists a nonsplit extension of an Tri- 
dimensional irreducible representation of R by a non-isomorphic ^-dimensional irreducible 
representation, for some I + m < n. These procedures are indirect - they do not give the 
exact dimensions of the detected nonsplit extensions. However, precise (and more costly) 
algorithms can be subsequently derived. 

Our basic strategy is to reduce each of the considered representation theoretic decision 
problems to the problem of deciding whether a particular finite set of commutative poly- 
nomials has a common zero. Standard methods of computational algebraic geometry can 
then be applied (in principle). A brief discussion of the complexity of this approach is 
given in (2.6). The case when n = 2, discussed in §5, provides an elementary illustration. 

The author's research was supported in part by NSF grants DMS-9970413 and DMS-0196236. 
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When R is known beforehand to be finite dimensional over k, effective methods for 
determining a linear basis for the Jacobson radical of R have been given in [8; 9; 16]. 

Acknowledgement. My thanks to the referee for suggestions on clarifying the exposition. 

2. Preliminaries 

In this section we develop our notation (which will remain fixed for the remainder) and 
quickly review some necessary background. 

2.1. We assume throughout this paper that t, m, and n are positive integers, that k is a 
field, that K is a field extension of k, that /i, . . . , ft are noncommutative polynomials in 
the free associative /c-algebra k{Xi, . . . , X s }, and that R is the quotient algebra 

k{X 1 ,...,X s }/{f 1 ,...,f t ). 

Let d denote the maximum of the total degrees of the /i, . . . , ft- 

2.2. (i) We will use the term indeterminate only in reference to a variable in an (often 
tacitly given) commutative polynomial ring. Unless otherwise designated, polynomial will 
refer only to a commutative polynomial. 

(ii) Let A be a /c-algebra (algebras, modules, and homomorphisms will always be as- 
sumed to be unital). If ai, . . . , a q G A, we use k{ai, . . . , a q } to denote the /c-subalgebra 
generated by ai, . . . , a q . 

Recall that every K-algebra automorphism r of M n {K) is inner (i.e., there exists an 
invertible matrix Q in M n {K) such that r(a) = QaQ~ l for all a G M n {K)). 

(iii) We let M n (K) denote the ring of nxn matrices with entries in K, and we let 
Mi Xm (K) denote the Mi(K)-M m (K)-bim.odu\e of £xm matrices. We identify K n with 
the left M n (iir)-module of nxl matrices with entries in K. 

Let I n denote the nxn identity matrix. When t < n, we identify I a with the nxn 
h 0' 


O's elsewhere, and let SubDiag n denote the transpose of SupDiag n . It is easy to verify that 
SupDiag n and SubDiag n generate M n (K) as a X-algebra. 

(iv) We will use the expression (n-dimensional) representation of A only to refer to k- 
algebra homomorphisms p: A — > M n {K); the representation is irreducible when Kp(A) = 
M n (K). 

This approach allows us to consider the ^-representation theory of A while restricting 
our calculations to k; in our algorithmic procedures below we will assume that k is com- 
putable and that K is the algebraic closure of k. (Recall, if K is the algebraic closure of k, 
that a representation p: R — > M n {K) is irreducible - in the preceding sense - if and only 
if the only i^p(i?)-invariant subspaces of K n are and K n itself.) 

(v) Two representations p, p'\ A — > M n (K) are equivalent (or isomorphic) provided there 
exists an invertible matrix Q G M n (K) such that p'(a) = Q~ 1 p(a)Q for all a G A. We will 
say that a representation p of A is semisimple if Kp(A) is semisimple as a K-algebra. 



matrix 



Let SupDiag n denote the nxn matrix with l's on the super-diagonal and 
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2.3. (i) For 1 < fx < s, let x M denote the generic nxn matrix (xij(p)) (i.e., the nxn 
matrix whose ijth entry is the indeterminate Xij(p)), and set x = (x l5 ... , x s ). Note that 
R has an n-dimensional representation if and only if the entries of /i(x), . . . , /t(x) have a 
common zero. 

(ii) (Assume that k is computable and that K is the algebraic closure of k.) Using stan- 
dard techniques of computational commutative algebra, we can check if /i(x), . . . , /t(x) 
have a common zero, and thereby decide whether or not R has an n-dimensional rep- 
resentation. Also, we can always slightly simplify the computations by replacing one of 
the generic matrices (xij(p)) with an upper triangular matrix (i.e., by setting Xij(p) = 
for i > j). Therefore, this procedure involves tn 2 polynomials, of degree at most d, in 
sn 2 — (n 2 — n)/2 variables. (Of course, the specific relations defining R may allow for 
further reductions.) 

In all of the tests discussed below, we will assume that one of the generic matrices has 
been similarly replaced with a generic upper triangular matrix. 

2.4. (i) Let V(n) denote the minimum positive integer with the following property: For 
all positive integers q, and for all a±, . . . , a q £ M n (K), the K-algebra K{a±, . . . , a q } is K- 
linearly spanned by products of the a±, . . . ,a q having length no greater than V(n). (The 
identity matrix is a product of length zero.) 

It is easy to check that V(n) < n 2 — 1, and in [14] it is proved that V(n) is bounded 
above by a function in C(n 3//2 ). 

(ii) Let p: R — > M n {K) be a representation, and set A = Kp(R). It follows from (i) 
that A is X-linearly spanned by the images of the monomials (in the Xj) having length no 
greater than V(n). Also, the Cayley-Hamilton Theorem tells us that the nth power of a 
matrix in M n (K) is a iiT-linear combination of its lower powers. Therefore, A is iiT-linearly 
spanned by the image under p of 

{y^.-.y;* : Y u ... ,Y p e ,X s };h + ■■■ + i p < V(n);h,... ,i p < n}. 

2.5. For later comparison, we briefly mention two algorithmic tests for detecting irre- 
ducible n-dimensional representations. Let W = 

{wj 1 •••w* p : wi,... ,w p G {J n ,xi,... ,x s };zi H + i p < V(n);i lt . . . ,i p < n). 

Assume (for the rest of this subsection) that k is computable and that K is the algebraic 
closure of k. 

(i) (Naive Irreducibility Test) For each choice of wi, . . . , w n 2 £ W we can construct a 
subtest that returns "true' if the entries of 

/i (*),••• ,/t(x), yiwH + y n 2W n 2 SupDiag n , z±wi + • • • + z n i w n 2 - SubDiag n , 

have a common zero, for indeterminates yi and Zi. The subtest returns "false" if no 
common zero exists. 
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It follows immediately that the following are equivalent: (1) at least one of the possible 
choices of w l7 ... , w n 2 produces a "true" in the subtest, (2) there exists an irreducible 
representation R — > M n (K). (Of course, SupDiag n and SubDiag n can be replaced with 
any pair of matrices in M n (k) that generate M n (K) as a X-algebra.) 

Note that each subtest involves (t + 2)n 2 polynomials in (s + 2)n 2 — (n 2 —n)/2 variables. 
The degrees of 2n 2 of these polynomials will be bounded by V(n) + 1, and the remaining 
degrees will be bounded by d. 

(ii) Recall the vth standard identity , 

s v = ^ (sgn a) Y^-.-Y^) G Z{Y U ... ,Y„}. 

<tES v 

(See, e.g., [17].) Observe that s v is multilinear and alternating. Choose w , . . . , w 2 ( n _i) G 
W, and let w be an indeterminate. Consider a test that returns "true" if 

wtrace(w s 2 (n-i)(wi, . . . ,w 2 („_i))) - 1 

and the entries of /i(x), . . . , /t(x) have a common zero (and returns "false" otherwise). 
In [12] it is shown that R has an irreducible n-dimensional representation if and only if at 
least one of these tests returns a "true." 

Each subtest in this procedure will involve tn 2 + 1 polynomials in sn 2 — (n 2 -n)/2 + l 
variables. One of these polynomials will have degree V{n) 2n ~ x + 1, and the remaining 
degrees will be bounded by d. 

2.6. Kollar's Sharp Effective Nullstellensatz [11] offers a rough method, as follows, to 
compare the complexities of the algorithms we encounter (cf. [4]). 

(i) Let q, r, d\ < • • • < d q be positive integers, with no di = 2, and with r > 1. Set 

v= { dl '" d i 9 - r 

\ di ■ ■ ■ d r -id q 1 < r < q. 

(ii) Let <7i, . . . ,g q e k[x±, ... ,x r ], and suppose that di = deg(gi) for 1 < i < q. In [11] it 
is shown that gi, ■ ■ ■ ,g q have no common zero (over the algebraic closure of k) if and only 
if there exist hi, . . . ,h q G k[x±, . . . ,x r ] such that h±gi + ■ • • + h q g q = 1 and such that the 
degrees of the gihi are no greater than T>. It is further shown in [11], for arbitrarily chosen 
<7i, . . . , g q satisfying the given criteria, that this degree bound is as small as possible. 

(iii) Following [4, §3] (cf. [5, 1.2.5]), we use V as a relative measure of the complexity of 
determining whether g\ , . . . ,g q have a common zero. (In measuring V for the systems be- 
low, we will simply - and simplistically - assume that the degree of a quadratic polynomial 
is replaced by a 3 in the appropriate calculation.) 

(iv) Let u denote the minimum of s and t. For the test deciding whether R has an 

2 

n-dimensional representation (2.3ii), V < d un . 

(v) For convenience, in comparing costs of algorithms we will assume that V(n) > d. 
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(vi) For the first irreducibility test (2.5i), we see that V < d un (V(n) + l) 2n . For the 
second (2.5ii), we see that V < d uv? (V(n) 2n - 1 + 1). 

(vii) Unfortunately, the degree bounds in (iv) and (vi) involve factors no smaller than 
n raised to a polynomial in n. The degree bounds we will encounter in later sections 
behave similarly. However, the calculation of T>, following [11], does not take into account 
the specific representation-theoretic sources of the polynomials occurring. We therefore 
ask: What are the minimum degree complexities of n-dimensional representation-theoretic 
decision problems? 

3. Semisimplicity Test 

Let A denote a /c-algebra. 
3.1. Set 

\M e (K) M exm (K) 
E { i, m) {K)-y M m (K) 

a K-subalgebra of M£ +m (K). 

The next result will form the foundation for our semisimplicity test. The proof will 
follow immediately from (3.7). 

3.2 Proposition. Every at-most-n- dimensional representation of A is semisimple if and 
only if SupDiagi+m £ Kp(A) for all representations p: A — > E^ m ^{K) C Mg +m (K) such 
that £ + m < n. 

3.3. We will need some more notation. 

(i) Associated to E^ m -)(K) are canonical K-algebra homomorphisms ixf. E^ m -)(K) — > 
M e (K) and 7r m : E^ m) {K) -> M m (K). 

(ii) Viewing K i+m as a left -E(^ m )(-ftr)-module, identify K l with the submodule com- 
prised of those column vectors having only zero entries below the £th position. Further 
identify K m with the E {l;m) (K)-module factor K e+m /K e . 

(iii) Set 

the Jacobson radical of E^ m ^{K). 

3.4. For the remainder of this section, assume that p: A — > E^^(K) is a representation, 
that A = Kp( A), and that J is the Jacobson radical of A. Also, let r be an inner X-algebra 
automorphism of M£+ m (K) such that r{E^ m ^{K)) C E^ m ^{K). Of course, rp will be a 
representation of A equivalent to p. 

3.5. (i) If the compositions nip and n m p are both irreducible, we will say that p is an 
(£, m) -extension of irreducible representations; we will further say that p is a self extension 
when 7t m p and nip are equivalent representations (and so i = m). 

(ii) An (£, m) -extension of irreducible representations splits if it is semisimple. It eas- 
ily follows from standard results that every at-most-n-dimensional representation of A is 
semisimple if and only if all (£, m)-extensions of irreducible representations of A split, for 
all choices of £ + m < n. 
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3.6 Lemma. Assume that p is a nonsplit (£,m) -extension of irreducible representations. 

(i) J = T ie>m) (K). 

(ii) Suppose that p is a self extension. Then we can choose r such that 

:aeMt(K),beM exm (K)Y 

(iii) Suppose that p is not a self extension. Then A = E^ m ^{K). 

Proof. By considering the composition series C K l C K i+m : we see that J C T^^(K). 
Being a nonzero Mg(K)-M m (if)-bimodule, J is a nonzero left module over 

M e (K) ® K (M m (K))°P - M tm {K). 

Consequently, dim^ J > £m, and so J = T^ m ^{K). Part (i) follows. Parts (ii) and (iii) 
follow easily from (i). □ 

3.7 Lemma, (i) Suppose that p is semisimple. Then SupDiagg +m G" r(A). 

(ii) Suppose that p is an (£, m) -extension of irreducible representations. Then p does 
not split if and only if SupDiag£ +m G r(A) for some choice of r . 

Proof, (i) The semisimplicity of p implies that A embeds into Mg(K) @M m {K). Therefore, 
the maximum index of nilpotence of elements in A is less than I + m. 

(ii) The "only if" statement follows from (3.6), and the "if" statement follows from 
(i). □ 

3.8. The following notation will be used in the procedures presented in (3.9), (3.10), and 
(4.2). 

(i) For positive integers £, m, r, we will let b r (£, m) denote the {£ + m) x {£ + m) matrix 
whose 

C the indeterminate XiAr) if i < £ or j > m, 
ijth entry = < 

[ otherwise. 

(ii) For positive integers £,m,s, we will let U(£,m,s) denote the set of all products 
a^ 1 ■ • • &p such that 

ai, ... ,a p G {^ +m ,bi(£,m), . . . ,b s (£,m)}, 

i\ + ■ ■ ■ + i p < V{£ + m), and ii, . . . , i p < £ + m. 

Furthmore, temporarily letting U = U(£,m, s), we will let 7r^(U) denote {^(u) : u G U} 
and 7r m (U) denote {7r m (u) : u G U}. 



r(A) = { 
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3.9 Semisimplicity Test. (Assume that k is computable and that K is the algebraic 
closure of k.) We now describe a test for deciding whether every at-most-n-dimensional 
representation of R is semisimple. That the procedure works as stated follows directly 
from (3.2). Retain the notation of (3.8), and let xi,X2, ... be indeterminates. 



Input: /i, . . . , ft G k{Xi, . . . , X s }, positive integer n 

Output: "all semisimple" if every at-most-n-dimensional representation 
of k{Xi, ... , X a }/{fi, . . . , ft) is semisimple; "not all semisimple" otherwise 

Begin 

For 1 < £ < m < n do: 

q := £ 2 + £m + m 2 

V := set of subsets of U(£, to, s) having cardinality q 
W := 

While V ^ and W = do: 
Choose Vj = {ui, . . . , u 9 } e V 
If the entries of 

xiui H h x^Ug - SupDiage +m 

/i(bi(£,m),... ,b s (£,m)), ... , / t (bi(£, m), . . . ,b s (£,m)), 
have a common zero over K then W := 1 
Else V := V \ {VJ 
End 
End 

If = then return "all semisimple" 
Else return "not all semisimple" 
End 

Note that the subtest within the while loop involves (t + l)q polynomials in (s + l)q — 
(£ 2 — £)/2 — (m 2 —m)/2 variables. The degrees of q of these polynomials will be bounded 
by V{£ + m) + 1, and the remaining degrees will be bounded by d. Following (2.6), 
V < d uq (V(£ + m) + l) q . 

3.10 Nonsplit (£, m)-Extension Test. (Assume that k is computable and that K is the 
algebraic closure of k.) We now combine (3.7) with (2.5) to devise a procedure for deciding, 
for fixed I and to, whether R has a nonsplit (£, m)-extension of irreducible representations. 
Retain the notation of (3.8), and let v, w, and yi, t/2, ■ ■ ■ be indeterminates. (Note: While 
the following algorithm works as stated, it would be reasonable in general to first check for 
existence of ^-dimensional and m-dimensional irreducible representations, following (2.5).) 
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Input: /i, . . . , ft G • • • , X s }, positive integers I and m 

Output: "yes" if there exists a nonsplit (£, m)-extension of irreducible representations of 
k{X u . . . ,X s }/{f u . . . , f t ); "no" otherwise 

Begin 

q := £ 2 + £m + m 2 
U :=V(£,m,s) 

V := set of subsets of 7i^(U) having cardinality 2(£ — 1) 
W := set of subsets of n m (XJ) having cardinality 2(m — 1) 

Y := set of subsets of U having cardinality q 
T := UxVxUxWxY 

Z := 

While Z = and T ^ do: 

Choose Ti = (v , {vi, . . . , v 2( ^_ 1) }, w , {wi, . . . , w 2 ( m _i)}, {yi, • • • , yj) e T 
If the entries of 

i7trace(v S2(*-i)(vi, • • • ,v 2 ^_i))) - 1, 
wtrace(w s 2 (m-i)(wi, . . . ,w 2 ( m _i))) - 1, 

2/iYi H h y q y q - SupDiagt +m 

/i(bi(£,m),... ,b s (£,m)), ... , / t (bi(£, m), . . . ,b s (£,m)), 
have a common zero then Z := 1 
Else 

T:=T\{T,} 
End 

If Z = 1 then return "yes" 

Else return "no" 

End 

The subtest within the while loop involves (t + l)q + 2 polynomials in (s + 1)^ + 2 — 
(£ 2 — £)/2 — (m 2 — m)/2 variables. The degrees of g of the polynomials are bounded by 
"P(£ + to) + 1, the degree of one of the polynomials is bounded by V{€) lt '~ 1 + 1, and the 
degree of one of the polynomials is bounded by P(m) 2m_1 + 1. The remaining degrees are 
bounded by d. Following (2.6), V < (Vii) 21 ' 1 + l^m) 2 ™- 1 + 1)(V(£ + m) + l)id uq . 
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4. NONSPLIT EXTENSIONS OF DISTINCT IRREDUCIBLE REPRESENTATIONS 

4.1 Proposition. Let A be a k-algebra. The following statements are equivalent: (i) 
There exists a nonsplit (£, to)- extension of inequivalent irreducible representations of A for 
some £ + m < n. (ii) For some I + to < n, there exists a representation p: A^> E^ m ^{K) 
for which SupDiage+ m , Ig G Kp(A). 

Proof. (i)=^(ii): Follows from (3.6iii). 

(ii)=^(i): Set A = Kp(A). If K i+m is decomposable as a left A-module, then A embeds 
into M^(K) © M V {K), for some fi, v < £ + to, implying that A cannot contain an element 
whose index of nilpotence is £ + m. Therefore, since SupDiage +rn £ A, we see that K £+m 
is an indecomposable A-module. 

Now let M be the A-submodule AI e K e+m of K i+m , and set N = K e+m /M. Since A 
is a subalgebra of E^^(K), we see that both M and are nonzero. It follows from the 
preceding paragraph that the exact sequence — > M — * K e+m — > — > is a nonsplit 
extension of A-modules. Therefore, there exists a nonsplit extension of V by L for some 
simple A-module subfactor L of M and simple A-module subfactor V of N . Note, however, 
that Ii acts as the identity on L and that IgL' = 0. Therefore, L and L' cannot be 
isomorphic as A-modules. 

Consequently, for some !<£'<£ and 1 < wl < m, there exists a nonsplit (£', m')- 
extension of inequivalent irreducible representations p'\ A — > E^> m r^{K). □ 

4.2 Nonsplit Non-Self Extension Test. (Assume that k is computable and that K is 
the algebraic closure of k.) Retain the notation of (3.8), and let xi, X2, ■ ■ ■ and yi, yz, . . . 
be indeterminates. We can now describe a test, as follows, for determining the existence of 
nonsplit extensions of inequivalent irreducible representations. That the procedure works 
as stated follows directly from (4.1). 



Input: /i, . . . , ft € k{Xi, . . . , X s }, positive integer n 

Output: "yes" if there exists a nonsplit (£, m)-extension of inequivalent irreducible repre- 
sentations for some £ + m < n; "no" otherwise 

Begin 

For 1 < £ < m < n do: 

q := £ 2 + £m + m 2 

V := set of subsets of U(£, to, s) having cardinality q 
W := 

While V ^ and W = do: 

Choose Vj = {vi, . . . , v q } e V 
If the entries of 

xiVi H h XgVg - SupDiag e+m 

2/i vi H h 2/ g v 9 - ^ 
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have a common zero over K then W 
Else V := V \ {VJ 
End 
End 

If = 1 then return "yes" 
Else return "no" 
End 

The subtest within the while loop involves (t+2)q polynomials in (s+2)q — [£ 2 —£) /2 — {m 2 — 
m)/2 variables. The degrees of 2q of these polynomials will be bounded by V{£ + m) + 1, 
and the remaining degrees will be bounded by d. Following (2.6), V < d uq (V(£ + m) + l) 2q . 

4.3. We leave to the reader the construction of a test that decides the existence of a 
nonsplit (£, m)-extension of inequivalent irreducible representations, for fixed £ and m. 

5. Example: Nonsplit Extensions of One-Dimensional Representations 

As an elementary (and easy) illustration of the methods of the preceding sections, we 
consider the case when £ = m = 1. Nonsplit extensions of one-dimensional representations 
play an important role in the study of many natural classes of finitely presented algebras 
- for example, in the study of solvable Lie algebras (cf., e.g., [6]) and quantum function 
algebras (e.g., [7]). 

Assume that k is computable and that K is the algebraic closure of k. Recall that 
R = k{X 1 ,...,X 8 }/(f 1 ,...,f t ). 

5.1. (i) For 1 < r < s, set 

_ [xn(r) x 12 (r) 
r [ x 22 (r)/ 

(ii) Following (2.5), and noting that V{2) < 3, we set 

V = {I n } U {bi, . . . , b s } U {b Q b^ : a ^ 13} U {b Q b^b 7 : a ^ (3 £ 7 }. 

(iii) Let ai, a 2 , and CI3 be indeterminates. By (3.9), there exists a nonsplit extension of 
one-dimensional representations of R if and only if the polynomial entries of 

/i(bi, . . . ,b s ), . . . ,/ t (bi, . . . ,b s ), aivi + a 2 v 2 + a 3 v 3 - J 

have a common zero for some choice of distinct vi, v 2 , V3 e V. 



. .. , / f (bi(£,m),... ,b s (£,m)), 
:= 1 
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(iv) Let ai, a 2 , as, bi, 6 2 , and 63 be indeterminates. By (4.2), there exists a nonsplit 
extension of inequivalent one-dimensional representations of R if and only if the polynomial 
entries of 



/i(bi,... ,b s ),... ,/ t (bi,... ,b s ), 

a 1 v 1 + a 2 v 2 + a 3 v 3 



1 




61 vi + b 2 v 2 + 63 V3 - 



1 




have a common zero for some choice of distinct Vi, v 2 , V3 e V. 

(v) If s = 3 then |V| = 22, and there are ( 2 3 2 ) = 1540 cases to check in (hi) and (iv). It is 
not unusual for the first interesting cases of a given class of algebras to require three genera- 
tors or fewer - well-known occurrences of this phenomenon include the enveloping algebra 
of s/ 2 , the enveloping algebra of the Heisenberg Lie algebra, and the three-dimensional 
regular algebras of [2; 3]. 

5.3. We conclude by considering two concrete examples. All of the computations men- 
tioned below were performed using Macaulay2 on a personal computer (4 GB RAM) . Let 



x = 



Xll X12 

x 2 2 



y = 



yu yi2 

V22 



Z = 



Zll Z\2 

Z22 



(i) Set 



R = Q{X : Y, Z}/(XY -YX - Z,XZ - ZX, YZ - ZY) , 



the universal enveloping algebra of the (nilpotent) Heisenberg Lie algebra. It follows from 
well known abstract arguments that R does not have nonsplit extensions of inequivalent 
one-dimensional representations but does have nonsplit self extensions of one-dimensional 
representations; see, for example, [10]. 

Evaluating all 1540 cases, we were easily able to check that the entries of 



xy - yx - z, xz - zx, yz - zy 



aiVi + a 2 v 2 + a 3 v 3 - 



1 




b\ vi + 6 2 v 2 + 63 v 3 - 



1 




have no common zeros for indeterminates ai, a 2 , a 3 , 61, 6 2) ^3 and all choices of vi, v 2 , v 3 e 
V. We thus recovered the fact that R has no nonsplit extensions of distinct one-dimensional 
representations. Next, evaluating all 1540 cases of 



xy - yx - z, xz - zx, yz - zy am + a 2 v 2 + a 3 v 3 - 



1 
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we found that there exists a common zero - indicating the presence of a nonsplit self 
extension - in 980 instances, 
(ii) Now set 

R = Q{X, Y, Z}/(XY -YX -Y,XZ - ZX, YZ - ZY) , 

an enveloping algebra of a solvable-but-not-nilpotent Lie algebra. Here it follows from 
abstract considerations that R has nonsplit self and non-self extensions of one-dimensional 
representations (again see, e.g., [10]). 
Testing all 1540 cases of 



xy - yx - y, xz - zx, yz - zy, a\V\ + a 2 v 2 + a 3 v 3 



1 




for vi, v 2 , v 3 G V, we found that there exists a common zero - indicating the presence of 
a nonsplit extension - in 1539 instances. Only in the case {vi,v 2 ,v 3 } = {/ 2 , yxy, yzy} 
did there not exist a common zero. Testing 



xy - yx - y, xz - zx, yz - zy, 



aiVi + a 2 v 2 + a 3 v 3 



1 




feiVi + 6 2 v 2 + 6 3 v 3 - 



1 




we found that there exists a common zero 
extension - in 650 instances. 



indicating the presence of a nonsplit non-self 



5.3. Unfortunately, at this time, we are unaware of general methods for significantly sim- 
plifying the computations involved in the procedures described in this paper. Systematic 
studies of more practical approaches to these or related tests are left for future work. 
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